#include <stdio.h>

int climbStairs(int n) 
{
	/*if (n == 1)
	{
		return 1;
	}
	if (n == 2)
	{
		return 2;
	}
	if (n > 2)
	{
		return climbStairs(n - 1) + climbStairs(n - 2);
	}*/

	if (n <= 2)
	{
		return n;
	}
	else
	{
		return climbStairs(n - 1) + climbStairs(n - 2);
	}
}

int main()
{
	printf("%d\n", climbStairs(10));
	return 0;
}